#include<iostream>
using namespace std;
int main(){
	//冶炼金属
	//最大转化率和最小转化率，
	//最大转化率直接使用材料整除成品个数
	//最小转化率a/(b+1)-1
	int count,min=-1,max=9999;
	cin>>count;
	int number,sum;
	int tempmax,tempmin;
	for(int i=0;i<count;i++){
		cin>>sum>>number;
		tempmax=sum/number;
		tempmin=sum/(number+1)-1;
		if(max>tempmax)
			max=tempmax;
		if(min<tempmin)
			min=tempmin;
	}
	cout<<min<<' '<<max;
	system("pause");
}
